도론-이분도 일치 POJ 3041 Asteroids(최소 덮어쓰기) 제목 링크 제목: 바둑판 위에 물건을 놓으면 가장 적은 행렬을 선택해서 이 물건들을 제거할 수 있도록 요구한다. 사고방식: 매우 고전적인 물문제, 행렬에 물건의 가장자리가 있다. 그리고 가장 작은 점으로 덮어쓰면 답이 나온다. 가장 작은 점으로 덮어쓰면 가장 큰 일치와 같다. 코드:... 도론-이분도 일치
POJ 3041 Asteroids(최소 덮어쓰기) 제목 링크 제목: 바둑판 위에 물건을 놓으면 가장 적은 행렬을 선택해서 이 물건들을 제거할 수 있도록 요구한다. 사고방식: 매우 고전적인 물문제, 행렬에 물건의 가장자리가 있다. 그리고 가장 작은 점으로 덮어쓰면 답이 나온다. 가장 작은 점으로 덮어쓰면 가장 큰 일치와 같다. 코드:... 도론-이분도 일치